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(57) Abstract: The invention relates to a method for supplying a program-aided information system with specific positional infor- 
mation, according to which the information system provides at least one selection of defined positional information on the basis 
of a personalized or object -specific location which is detected by sensors. The inventive method is characterized by the following 
steps: acquiring positional data with respect to a personalized or object -specific location by means of sensors; translating the posi- 
tional data acquired by sensors into a form that represents the location, said data being associated with a reference system within 
which the positional data are attributed to a location, and with a hierarchical structure; combining said location-representing forms 
to a location set and/or in the form of positional vectors in which the positional data of at least two locations are interlinked in a 
defined order; and/or establishing positional correlations and/or positional vector correlations between the locations and individuals 
or objects within so-called positioned location sets; and carrying out operations for determining a coincidence between locations as 
a basis for generating or providing location -dependent person aliped or object-specific information. - 



(57) Zusammenfassung: Beschrieben wird ein Verfahren zur Versorgung eines programmgestiitzten Tnformationssystems mit ge- 
lf} zielten Ortsinformationen, bei dem durch das Informationssystem in Abhangigkeil eines sensorisch erfassbarcn, personen- oderob- 
OO jeklspezifischen Ones zumindest eine Auswahl besti mm ler Ortsinformationen hereitgeslellt wird. Die Erfindung zeichnet sich durch 
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die ^Combination folgcndcr Schritte: Scnsorisches Erfassen von Ortsdatcn zu cinem personen- oder objektspezifischen Ort, Ubcr- 
fuhren des sensorisch erfasslen Ortsdalen in eine Ortsdarstellungsform, die mit einem Referenzsystem, innerhalb dem die Ortsdaten 
raumlich zuordenbar sind, sowie mit einer hierarchischen Struktur assoziiert werden, Zusammenfassen dieser Ortsdarstellungsfor- 
men in einer Ortsmenge und/oder in Form von Ortsvektoren, in denen die Ortsdaten wenigstens zweier One in einer vorgegebenen 
Reihenfolge miteinander verkniipfl sind, und/oder Bilden von OrLs- und/oder Ortsveklorrelalionen zwischen den Orlen und Personen 
bzw. Objcktcn innerhalb sogenannter Positioniertcr Ortsniengcn sowie Anwcndcn von Operationen zur Bcstimmung einer Ubcrcin- 
stimmung zwischen Orten als Basis fur eine Generierung oder Bereitstellung von ortsabhiingigen personen- oder objektspezifischen 
Informationen. 
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Method for Supplying a Program-Aided Information System with Specific Positional 
Information 

Technical Background 

The present invention relates to a method for supplying a program-aided information 
system with specific positional information, in which the information system provides 
at least one selection of certain positional information on the basis of a person- 
specific or object-specific position which is detectable by a sensor. 

Such type methods are based on program models for handling positional information 
in computer programs, which provide their users information based on where they 
are currently located or where they will be located in the future. In these computer 
programs, users receive exactly that information they actually require at the time and 
at the location where the respective need arises. 

The dimension "location" therefore takes on an essential aspect by means of which 
supplying users with information is optimized in such type computer programs. This 
aspect plays a significant role in various ways. For instance, users' need for certain 
information is, for example, dependent on where the user him/herself is located. 
Certain information is only needed at certain locations. Furthermore, the information 
itself which can be potentially provided to a user may in some cases be related to a 
location, i.e. it is relevant only for certain locations or it possesses at a certain 
location greater information content for the users. Even communication media, which 
employ such computer programs to provide a user with the desired information are 
dependent on where the user is located. 

Therefore, such type computer programs must be able to process positional 
information in connection with users' information needs, the information itself, the 
communication media and finally with the current and future locations of the users 
and of other relevant objects. For this purpose, sensor systems are needed that are 
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able to locate persons and objects. The information supplied by these sensors must 
also be representable and processable. 

Prior Art 

Presently, there are numerous computer programs available that provide information 
to users based on their current or future location. Such type programs are called 
Location Based Services and have all in common that they contain a data model for 
possible locations of persons and objects. 

In principle, there are two possible ways to represent locations in a data model. They 
can be imaged in the form of geometric data, i.e. related to an n-dimensional 
coordinate system, or as symbolic data, i.e. as a set of symbols or names, which are 
linked via relationships. Although today most prior art systems are confined to one of 
the possible location representations, first attempts to integrate geographic and 
symbolic positions have been undertaken. However, the location models presently 
employed have a number of limitations, which make them unsuitable for supplying 
person-specific, needs-oriented information. 

For one thing, these models and the systems in which they are utilized are based on 
users' static information needs which the system establishes itself. Users cannot or 
only to a limited extent influence these needs. Furthermore, at this time, a computer 
program usually utilizes only one single sensor system for locating. For this reason, 
each program only covers a narrow partial region of possible positional information. 

The models used all employ a different semantic. Presently there is no known 
uniform representation of location in computer programs. Moreover, in particular, it is 
only possible to a limited extent to transform one location for which there is a certain 
form of representation into a location with another form of representation. This is 
especially the case with different symbolic locations. Such a transformation, however, 
is essential in order to adequately process positional information in the various 
represented areas in which it is relevant for supplying needs-oriented information. 
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Prior art programs have not yet or only unsatisfactorily solved providing information 
regarding the relationships of locations to each other important for the representation 
of locations, such as distance, inclusion relationships, i.e. checking whether a 
location is contained in another location, for example room 23 is included on the 2 nd 
floor of house X, and overlapping. Prior art programs also cannot or only to a small 
extent image relationships between locations and persons, respectively between 
locations and objects, i.e. individual information cannot be retrieved or supplied 
based on a person's or an object's current location. 

Summary of the Invention 

Based on the aforedescribed state of the art, the object of the present invention is to 
provide a method of supplying a program-aided information system with specific 
positional information, in which the information system provides at least one selection 
of certain positional information on the basis of a sensor-detectable, person-specific 
or object-specific position, in such a manner that the method can be employed 
independent of the type or dimension of the sensor signals used for locating the 
respective person or the respective object. In particular, a computer-aided database 
structure for positions should be provided which permits simple and random 
adaptation to prior-art locating systems. Moreover, the intention is to improve the 
precision with which the determination of the location of a respective person or a 
respective object is carried out on the basis of the positional information acquired by 
a locating system. Finally, the aim is to provide selectively and specifically a located 
person, respectively a corresponding located object, with position-specific 
information. 

The solution to the object of the present invention is set forth in claim 1. 
Advantageous further developing features of the inventive idea are given in the 
subclaims and, in particular, in the following description. 

A key element of the present invention is that a method of supplying a program-aided 
information system with specific positional information, in which the information 
system provides a selection of certain positional information on the basis of a sensor- 
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detectable, person-specific or object-specific location, comprises the following 
process steps: 

In a first step, a technical locating system detects by means of sensors the position at 
which, for example, a person currently is located. The positional data acquired by 
sensors in this manner are then transformed into a location representing form, the 
positional data being associated with a reference system, within which the positional 
data can be attributed spatially, as well as being associated with a hierarchical 
structure. 

The location representing forms, each associated with a corresponding reference 
system and with the hierarchy particular to the respective reference system, are then 
combined in a location set and/or in the form of positional vectors, in which the 
location representing forms of at least two locations are linked in a defined order. 
Alternatively to the preceding step of forming location sets, respectively of forming 
positional vectors, or also combinations thereof, subsequently location relations 
and/or positional vector relations between locations and persons, respectively 
between locations and objects, are formed within so-called positioned location sets in 
order to finally permit generating or providing location-dependent person-specific or 
object-specific information by carrying out operations if locations match, i.e. if 
positional data obtained by the position sensors and the locations stored in 
information requests match. 

In the invented method, the positional data acquired by sensors are transformed into 
location representing forms, for example, in the form of the coordinate values of a 
reference system, by means of so-called sensor adaptors, which represent special 
parts of a computer program. The positional data transformed into such a type 
location representing form are grouped into location sets or positional vectors, which 
may be considered as the basic forms of representation of locations. Location sets 
are collections of unsorted location information which can either comprise one or a 
multiplicity of elements. Location sets containing exactly one element image so- 
called atomic locations, whereas location sets containing more than one element 
contain combined locations or lists of locations. The single locations, respectively 
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positional information, in such location sets are linked via Boole's operators. 
Positional vectors contain locations in a fixed order on their nodes, permitting in this 
manner imaging routes. The edges in positional vectors provide information about 
the distance between the location nodes that they link. They can also be a location 
set or a positional vector. 

A tree structure is provided for the order of the locations in relation to each other. The 
tree structure permits ordering locations hierarchically and thus imaging complex 
location structures and so-called inclusion relationships, i.e. it is possible to check 
whether, for example, a room x on floor y is located in a building z. 

Contrary to the state of the art described in the introduction, locations themselves are 
not subdivided into different classes, respectively into different reference systems, 
such as, for example, a solely geographic (longitude, latitude) or solely symbolic 
(location name, street name, etc.) reference system. But rather, using sensor 
adaptors, the location model, respectively the method, associates every location with 
a reference system to which this location belongs. These reference systems contain 
the characteristics of the locations belonging to the system including their 
dimensions, admissible value ranges, the relationships of the dimensions to each 
other and to the dimensions of other reference systems. 

Furthermore, the method provides transformation rules which operate on the 
reference systems and can transform locations from different reference systems into 
each other, thereby permitting checking locations for inclusion, parity or intermediate 
spaces both for locations based on the same reference system by this reference 
system and for locations with different reference systems based on the 
transformation rules. 

Furthermore, the location model, respectively the method, defines the relationship of 
persons and objects to locations by modeling so-called prepositions. Prepositions 
can be attributed to locations of a location set or of a positional vector. Moreover, 
distance information can be added to the prepositions. Distances usually consist of 
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one measuring unit, which may be a metric, temporal or positional unit, a quantity 
unit or an operator. Distances are also employed at other points in the location 
model, in particular, in the reference systems. Thus, it is possible to determine 
distances between locations and persons, respectively location and objects, and 
between single locations. 

Moreover, the method is able to image the precision and the probability of positional 
data, which is, particularly relevant for integrating different position sensors, which 
often deliver positional data out of focus with respect to graininess and matching of 
the actual with the found location. Moreover, reference systems, admissible 
prepositions, distance data and value ranges can also be extended dynamically if a 
user program so requires. 

Furthermore, the method makes it possible to manage information uniformly on 
locations with regard to position sensors, location-specific and/or person-specific 
information requests, communication channels and information even in computer 
programs. In this manner, computer programs are enabled to extend the dominating 
trend to personalization and individualization of the provided services and information 
even to the dimension location. Thus computer program users only receive the 
information they actually need and is relevant to them at the place where they are 
located. 

The functionality provided by the method represents a considerable added value for 
users compared to present computer programs and offers their vendors considerable 
competitive advantages. These competitive advantages are augmented in that the 
present method and model can be dynamically extended and can be used in a great 
variety of fields of application. Thus, the invented method can be easily integrated in 
computer programs quickly and at little cost. 

Moreover, computer program vendors can react quickly and cost-favorably to 
changing program demands. The invented model can also be particularly 
advantageously utilized in innovative applications in the so-called "intelligent 
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internet". Here, the prevailing flood of information can be dammed by supplying 
information selectively; the information can also be processed and provided on the 
basis of location. As these types of applications are distinguished by a strong 
distribution of the data processing stations, the present method's ability to generate 
and to extend make it especially suited to provide a uniform platform for intelligent 
internet applications. 

The invented process has already been successfully implemented in a trial model in 
a platform for providing person-specific traffic information. In this platform, the 
registered users are informed on the basis of the current traffic situation as they start 
out on a planned trip in order for them to arrive at a given destination at a given time 
taking into account buffer times between receiving the information and the time of 
departure as well as the user's preferred routes. Moreover, the user can also be 
provided with current information while driving with regard to the traffic situation on 
the route, possible traffic congestion and alternative routes based on where the user 
happens to be at the time. In this example, there is a location-based information 
request which says that a user would like to receive current congestion information 
for his route and his destination when he is driving on the highway. This information 
request, therefore, contains positional information in the form of "on the highway". In 
order to satisfy this request, the user is located by sensors after setting out on his 
journey. These sensor systems give the user's current location in the form of Gauss- 
Kruger geo-coordinates. The traffic information itself is provided with positional data 
in the form of highway abbreviations in connection with exit abbreviations and 
highway junctions. The location model is responsible for the imaging, management 
and transformation of this positional data into their different forms. The positional 
data highway, Gauss-Kruger coordinates and highway or exit/highway abbreviations 
are imaged in positioned objects which each relate to a semantic reference system 
for transport lines, respectively geo-coordinates. The user's preferred routes are 
imaged as positional vectors on the edges of which the means of transport is given. 
Whether the coordinates that supply a locating procedure match with the location 
specifications of the requested information is determined by means of transformation 
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algorithms. Furthermore, when this is the case, these coordinates are transformed 
into the location format in the traffic information. 

Brief Description of the Drawings 

The present invention is made more apparent in the following, without the intention of 
limiting the scope or spirit of the inventive idea, using preferred embodiments with 
reference to the accompanying drawings. 

Fig. 1 shows a schematic representation of the structure of 
the method 

Fig. 2 shows the schematic representation of the reference 
systems. 

Ways to Carry Out the Invention, Commercial Applicability 

Figure 1 depicts a typical flow chart showing the structure and the relationships of the 
aforedescribed elements: location sets, positional vectors, prepositions, etc. 

First, the location set OM, containing the locations and/or positional vectors, and the 
positional vectors OV, comprising at least two sensor-detected locations, are shown. 

A structure S is associated with the locations O themselves. This structure S images 
the so-called inclusion relationships between the individual locations O. For this 
purpose, the structure S possesses nodes K and leaves B which form a tree thereby 
permitting a hierarchical order of the locations. For example, if the location is "room 
1 .29", which corresponds to a leaf contained in the "building of company X", which 
corresponds to a node contained for its part in the location "Dortmund", which 
corresponds to the node. 

In addition to these solely positional data, the present method enables imaging 
prepositions P, i.e. relations between persons or object and locations, such as for 
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example "in", "20 km before", "outside of. In order to permit this, the present method 
contains a positioned location set PO, which contains so-called location relations OR 
and can, moreover, contain vector relations VR. Location relations and vector 
relations correspond to the previously described location sets OM and positional 
vectors OV but extend them with the necessary propositions P. A location relation 
OR contains a location O and a preposition P which relates to this location O, for 
example "within a radius of 20 km of Munich". A vector relation VR contains 
analogously a positional vector OV and a respective preposition P, for example "on 
the way to work". 

The class relation R ensures that the location relations OR and the vector relations 
VR are of the same type and permit passing down operations OP to location relations 
and vector relations. Relation R is associated with the described prepositions P. 
Prepositions P for their part may possess distance information D comprising quantity 
information, for example "within a radius of 20km of Munich", a unit of measure, for 
example "km" and an operator, for example "within a radius of 1 . 

Figure 2 shows the order of the locations O to the reference systems RS. Each 
location O is described by a set of coordinates KO. These coordinates KO 
unequivocally fix the position of the location O inside the reference system RS. 
Coordinates KO do not only refer to physical coordinates, such as for example 
latitudes and longitudes supplied by GPS systems, but rather the coordinates of a 
location are any type of values relating to a dimension, for instance the room number 
with the value 1 .29 or the dimension "city name" with the value Munich. Thus there 
are a number of alternative reference systems, in which coordinates define the 
position of a location, such as for example geographic RS, building RS, object RS or 
UTM-RS. 

The method also takes into consideration the locating precision with which the 
different sensor systems operate to detect a location in that a specific precision G of 
the respective sensor system is associated with the values W of the sensor-detected 
coordinates. 
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In this way, it is possible to image that the single values W of the coordinates, for 
example, are the coordinates of the dimensions D "longitude and latitude" and the 
precision of the positional data is 10m. 

Thus, the coordinates KO relate exactly to one reference system RS given by the 
sensor system. This reference system RS prescribes which characteristics the 
respective coordinates KO must have. This occurs by presetting the dimensions D to 
which the values W of the coordinates KO relate and which at the same time define 
the valid value range. 

Furthermore, the reference system RS determines which attributes locations contain. 
As each reference system has a source, this source assigns a hierarchically higher 
position or a higher system limit for each location. If it is helpful, the reference 
systems RS contain the relations between the locations of the reference system. For 
rooms, this can, for example, be a layout of the rooms imaged by the reference 
system showing the arrangement of the rooms. 

Furthermore, the reference systems RS contain the transformation rules for 
transforming locations that relate to a reference system into locations with a different 
reference system and therefore different coordinates. 

Moreover, the reference systems are linked to sensor adaptors, which are special 
parts of a computer program that receives the locating data from the sensors (GPS 
receivers, transponder systems, electronic appointment books, user entries, etc.) and 
transform them into the coordinate values of a reference system. 

The invented method permits first and foremost to uniformly image possible locations 
in the computer program for supplying person-specific, needs-oriented information 
and thus to provide computer program users with relevant, location-dependent 
information. 
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The method, however, is of particular significance, if users' information requests 
depend on their current or predicted location. Such is the case if an information 
request only occurs at certain locations or if the information itself which is relevant to 
a user is defined by where the user is located. 

In this case, the purpose of the invented method is to image current and future 
locations of users and objects. Furthermore, the method also images positional data 
in connection with the users' information request, for example "message, when Ms X 
enters the building" or "news about traffic congestion on my route". An important task 
of computer programs utilizing the invented method, is to check whether a current or 
predicted location matches the location conditions of a user's information request. 
For this purpose, data are obtained by sensors, which occurs by means of the above- 
mentioned sensor adaptors. 

The sensors may be different type sensors. They can be roughly classified into 
genuine locating systems and derived locating systems. Genuine locating systems 
are sensors developed particularly for determining a location, such as for example 
GPS, transponder and infrared systems. Derived locating systems are systems which 
originally served another purpose than locating, but which can be employed to 
determine the location of persons and objects. Among them are, systems for 
determining working hours, electronic appointment books, room-occupation plans, 
explicit user entries, etc. 

The sensor adaptors transform the determined data acquired by the locating systems 
into locations according to the structure of the locations in the location sets and 
positional vectors. Dependent on the type of sensor and its use (installation position, 
purpose of the computer program), the adaptors determine which reference systems 
are suited for imaging the employed sensor data. They transform the data acquired in 
this manner into coordinate values of the respective reference system. If the sensor 
data are directly available as coordinates of a reference system (for example in GPS 
coordinates or symbolic positions), direct imaging can occur on a location. 
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The thus imaged locations, if suited, are grouped into positional vectors and into 
location sets. The structure of the locations, i.e. hierarchically higher or lower 
locations are imaged via the sources of the reference systems. The acquired sensor 
data are grouped with the aid of the sensor properties, such as precision, and the 
properties of the reference systems are transformed into distance information 
corresponding to the model and grouped into positioned location sets via location 
relations and vector relations. 

An example: locating a person by ultrasonic means in a room at 3m horizontally from 
the left upper corner and 4 m vertically from the left upper corner of the room. 
Locating precision is 10cm. The object reference system of the room is a chair at 
3.5m horizontally and 4m vertically. From this, the location of the chair is derived with 
the distance 50cm. 

None or only a few sensor adaptors are needed for the positional data contained in 
the so-called information requests, i.e. the information requests are stored for each 
single user or object in a computer-aided file in which the respective information 
request for each location is stored, because the positional data are usually available 
in symbolic form or in rare cases as physical coordinates. Imaging the location sets 
and positional vectors, structures and prepositions occurs analogously. 

If the positional data acquired by the sensors or established in the information 
requests are imaged according to the invented method, operations can occur on the 
positional data. These operations allow a computer program to determine which 
information is relevant for the user on the basis of his/her location. For this, first of all 
the positional data in the information requests must be compared with the locations 
detected by the sensors. For this purpose, the model contains operations such as 
isln(), equals(), howFarFrom(), etc. These operations, which are conducted on the 
locations, permit determining whether the locations are the same, whether a location 
is contained in another one or how far locations are apart. 
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Transformation rules are employed to carry out these operations if the locations 
relate to different reference systems. First a suited transformation rule is found to 
transform the locations into a uniform reference system. Depending on the reference 
system, a uniform representation in the form of physical coordinates or by 
transformation of the coordinates of one location into the coordinates belonging to 
the reference system of another location by means of stored imaging data, for 
example "building XY" corresponds to "Musterstr. 10, 12345 Musterhausen, BRD" or 
imaging rules, for example algorithms for transforming GPS data from a UTM system 
into GPS data from a WGS84 system. 

On the basis of this uniform form of representation, the parity of two locations can be 
determined directly. Although two locations are not the same but some parts may 
overlap, as the result of such a comparison, the method provides probability data 
with which such overlappings are imaged. The distance between locations is 
converted on the basis of physical coordinates or via the properties of the respective 
reference system (for example position and dimensions of rooms in a building) into 
metric distances or intervals. Intervals relate to a specific travelling velocity. 

Furthermore, the described method permits comparing positional data detected by 
sensors with the positional data of users 1 information requests either explicitly 
passed on by the user to the computer program or implicitly determined by the same. 
The result of such a comparison allows the computer program to determine whether 
a user who is at a certain location needs information and if so what information is 
relevant for the user taking into account his location. 



